Shallow Flow Simulation on Dynamically Adaptive Cut-cell Quadtree Grids
نویسندگان
چکیده
A computationally efficient, high-resolution numerical model of shallow flow hydrodynamics is described, based on boundary-fitted adaptive quadtree grids. The numerical model solves the two-dimensional non-linear shallow water equations by means of an explicit second-order MUSCL-Hancock Godunov-type finite volume scheme. Interface fluxes are evaluated using an HLLC approximate Riemann solver. The model is based on dynamically adaptive quadtree grids, with Cartesian cut cells used to improve the fit to curved boundaries. A ghost-cell immersed boundary method is used to update flow information in the smallest cut cells in order to overcome the time step restriction that would otherwise apply. The numerical model is validated for reflection of a surge wave at a standing wall, low Froude number potential flow past a circular cylinder, and the shock-like interaction between a bore and a circular cylinder. Excellent agreement is obtained between the numerical predictions using the present scheme with analytical solutions and other numerical results presented in the literature. It is demonstrated that the computational efficiency is greatly improved compared with solutions on a uniform structured grid implemented with cut cells.
منابع مشابه
A Comparison Study Between an Adaptive Quadtree Grid and Uniform Grid Upscaling for Reservoir Simulation
An adaptive quadtree grid generation algorithm is developed and applied for tracer and multiphase flow in channelized heterogeneous porous media. Adaptivity was guided using two different approaches. In the first approach, wavelet transformation was used to generate a refinement field based on permeability variations. The second approach uses flow information based on the solution of an initial...
متن کاملA fast adaptive quadtree scheme for a two-layer shallow water model
This paper presents a dynamically adaptive quadtree grid generation system for the solution of a two-dimensional two-layer shallow water model. Roe-type two-layer shallow water solvers require numerical approximation of the system eigenvalues as well as numerical balancing, which increase computational cost considerably when a regular grid is used. In order to improve computational efficiency, ...
متن کاملTowards Lattice-boltzmann on Dynamically Adaptive Grids —minimally-invasive Grid Exchange in Espresso
We present the minimally-invasive exchange of the regular Cartesian grid in the lattice-Boltzmann solver of ESPResSo by a dynamically-adaptive octree grid. Octree grids are favoured by computer scientists over other grid types as they are very memory-efficient. In addition, they represent a natural generalisation of regular Cartesian grids, such that most discretisation details of a regular gri...
متن کاملAn Implicit 2-D Shallow Water Flow Model on Unstructured Quadtree Rectangular Mesh
WU, W.; SANCHEZ, A., and ZHANG, M., 2011. An Implicit 2-D Shallow Water Flow Model on Unstructured Quadtree Rectangular Mesh. In: Roberts, T.M., Rosati, J.D., and Wang, P. (eds.), Proceedings, Symposium to Honor Dr. Nicholas C. Kraus, Journal of Coastal Research, Special Issue, No. 59, pp. 15-26. West Palm Beach (Florida), ISSN 0749-0208. An implicit finite volume scheme is developed to solve t...
متن کاملA Quadtree-based Adaptive Cartesian/quad Grid Flow Solver for Navier-stokes Equations
ÐQuadtree-based adaptive Cartesian/Quad (quadrilateral) grid generator, grid adaptor and ̄ow solver have been developed and fully demonstrated in this study. Given the de®nition of geometries (cubic B-splines and straight line segments), geometrically-adaptive, body-®tted Quad grids are generated automatically. These grids are then overlapped with a large Cartesian cell which is subdivided recur...
متن کامل